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What is claimed is: 

1 1. Apparatus for useVn a base station in an orthogonal frequency division 

2 multiplexing (OFDM) based \spread spectrum multiple access wireless system 

3 comprising: 

4 a sequence generator fir &reepting on^ or more pilot tone hopping sequences 

5 each including pilot tones, saidvpilotttdpes-€^ch being generated at a prescribed frequency 

6 and time instants in a prescribecmme/trequency grid; and 

7 a waveform generator, responsive to said one or more pilot tone hopping 

8 sequences, for generating a waveform fortoansmission. 

1 2. The invention ak defined in claim 1 wherein each of said one or more pilot 

2 tone hopping sequences is a Lsrtin Squares based pilot tone hopping sequence. 

3 3. The inventionXas defined in claim 1 wherein said sequence generator generates 

4 each of said one or more pilot tone hopping sequences in accordance with 

5 S i ={f Q \f?i,<>f k \.--}jo\ = l---N pil . 

1 4. The invention as defined in claim 3 wherein said sequence generator generates 

2 each of said one or more pil^t tone hopping sequences having a prescribed time 

3 periodicity. 

1 5. The invention as defineckin claim 4 wherein said time periodicity includes a 

2 prescribed number of symbol intervals\ 

1 6. The invention as defined in ckim 5 wherein said waveform generator includes 

2 a transmitter for transmitting said\ pilot tones in said time periodicity. 

1 7. The invention as \defined in claim 3 wherein 

2 //' = Z{(a(k mod T) + ) mod p + d) , whereV'k" i? a time instant index, "f\ "a", " s, " 

3 and "d" are integer constants, is a prime constant, and "2" is a permutation operator. 

1 8. The invention as defined in claim 7 wherein said prescribed number of symbol 

2 intervals T is a prime number. 

1 9. The invention as defined in claim 7 wherein each of said one or more pilot 

2 tone hopping sequences generated includes a prime number of distinct tones. 
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1 10. The invention ai defined in claim 7 wherein said permutation operator Z is 

2 defined on [MIN (0, d), MAX ( N, - 1, p - 1 + d )] and " , " is the total number of tones 

3 in the system, p is a prime number of tones and "cT is a prescribed frequency. 

1 11. The invention as defined in claim 7 wherein each of said one or more pilot 

2 tone hopping sequences has a prescribed slope "a". 

1 12. The invention as defined in claim 1 1 wherein said slope "a" is unique to said 

2 base station among one or more neighboring base stations. 

1 13. The invention as defined in claim 1 wherein said waveform generator 

2 generates a waveform in accordance with ^Cfe 2 *' 4 *, where are given by the 

3 sequence S i = {f 0 Sl 9 f x Sl >••} , for iVl,---N pil , Af is the basic frequency spacing 

4 between adjacent tones, Cf is a known Spibol to be transmitted at the k ,h symbol 

5 instant and tone //' . 

1 14. The invention as Refined in claim 13 wherein 

2 //' = Z{(a(k mod T) + j. ) mod p + d} 9 where "HP is a time instant index, 'T\ "a", " j, " 

3 and "<f ' are integer constants, is a prime consent, and "Z" is a permutation operator. 
1 15. The invention as defined in claim u wherein said waveform generator 



p" \ mS , 

generates a waveform in accordance with r/'V**"*' , where //' are given by the 



3 sequence S f = {f 0 Si ,f } Si • •//' ,•■•}, for / = 1,- • -N pil , \Af is the basic frequency spacing 

4 between adjacent tones, is a known symbol to 9p transmitted at the k th symbol 

5 instant and tone //' , and r/' = 1 , if //' e [0, N t - 1] , anU r/' = 0, otherwise. 

1 16. The invention as defined \in claim 15 wherein 

2 //' = Z{(a(k mod T) + 5, ) mod /? + </}, where "k" is a tinA instant index, 'T \ V\ " 5,. " 

3 and V are integer constants, "p" is a prime constant, and nZ" is a permutation operator. 

1 17. The invention as defined in claim 16 whereim said waveform generator 

2 includes a transmitter for transmitting said pilot tones and whArein pilot tones in phantom 

3 tone regions defined by [MIN (0, d), 0} and [N t -1, MAX \N t - l 9 p - 1 + d)] 9 where 
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4 " Af " is the total number of tones inWs system, p is a prime number of tones and "d" is a 

5 prescribed frequency, are not transmitted^ 

6 18. A method fc\r use in a base station in an orthogonal frequency division 

7 multiplexing (OFDM) basetkspread spectrum multiple access wireless system comprising 

8 the steps of: 

9 generating one or more Vk>t tone hopping sequences each including pilot tones, 

10 said pilot tones each being g^er^^atj^pfescribed frequency and time instants in a 

1 1 prescribed time-frequency gridV andy 

12 in response to said one or mVe pilot tone hopping sequences, generating a 

1 3 waveform for transmission. 

1 19. The method as defineaun claim 18 wherein each of said one or more pilot 

2 tone hopping sequences is a Lati\ Squares based pilot tone hopping sequence. 

1 20. The method as deflned in claim 18 wherein said step of generating one or 

2 more pilot tone hopping sequences, includes a step of generating each of said one or more 

3 pilot tone hopping sequences i\ accordance with S, = {f 0 Si , ff* ■ •//' ,•••}, for 

4 1 = 1,...^. 

1 21. The method as defined in oiann 20\ wherein said step of generating one or 

2 more pilot tone hopping sequences includes aSstdt of genejatwl^each of said one or more 

3 pilot tone hopping sequences having a prescrib^H time periodicity. 

1 22. The method as defined in claim 21 wherein said time periodicity includes a 

2 prescribed number of symbol intervals. 

1 23. The method as defined in claim 22 further including a step of transmitting 

2 said pilot tones in said time periodicity. 

1 24. The method as defined in ctaim 20 wherein 

2 //' = Z{(a(£modr) + ^)mod/? + </}, where "k" is a time instanl index, "f \ "a", "s" 

3 and V are integer constants, "p" is a prime constant, and "Z" is a ptonutation operator. 

1 25. The method as defined in claim 24 wherein said prescribed number of symbol 



2 intervals T is a prime number. 
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26. The method a& defined in claim 24 wherein said step of generating one or 
more pilot tone hopping sequences includes a step of generating each of said one or more 
pilot tone hopping sequences having a prime number of distinct tones. 

27. The method as defined in claim 24 wherein said permutation operator Z is 
defined on [MIN (0, d), MAX (V - 1, p - 1 + d )] and " N, " is the total number of tones 
in the system,/? is a prime numberW tones and "d 9 is a prescribed frequency. 

28. The method as definecK in claim 24 wherein said step of generating one or 
more pilot tone hopping sequences includes a step of generating each of said one or more 
pilot tone hopping sequences having a prescribed slope "a". 

29. The method as defined in c\aim 28 wherein said slope "a" is unique to said 
base station among one or more neighboring base stations. 

30. The method as defined in claim 18 wherein said step of generating said 

\ Jte 
waveform includes a step of generating said Waveform in accordance with 2jCl k e 14k , 

where //' are given by the sequence S, = {/A . •//' ,...}, for / = 1,- • -N pil , where Af 
is the basic frequency spacing between adjacent tones, Cf is a known symbol to be 
transmitted at the k th symbol instant and tone //' 

31. The method as defined 1" in claim 30 wherein 
//' = Z{(a(A mod 7) + mod /> + </}, where "k" is\a time instant index, "r\ V, "5," 
and "cf are integer constants, "p" is a prime constant! and "Z" is a permutation operator. 

32. The method as defined in claim 18 whirein said step of generating said 
waveform includes a step of generating said waveform in accordance with 



3 ^Cl'T^e 2 *! 1 *, where //' are given by the sequenL S, = {/ 0 \/,V •//',-} , for 



i = I,- • -N pa , where Af is the basic frequency spacing betWeen adjacent tones, Cf is a 
known symbol to be transmitted at the k th symbol instant and tone //' , and r/' = 1, if 
//' g [0, N t - 1] , and r/' = 0, otherwise. 
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33. The method as defined in claim 32 wherein 
/*' =Z{(a(kmodT) + sJmo\p + d} i where "k" is a time instant index, "r\ "a", "j," 
and "d" are integer constants, V is a prime constant, and "Z" is a permutation operator. 

34. The method as defiAed in claim 33 further including a step of transmitting 
said pilot tones and wherein pilottones in phantom tone regions defined by [MIN (0, d), 
0] and [ N t - 1 , MAX ( N t - 1, p - h- d)] 9 where " N t " is the total number of tones in the 

system, p is a prime number of \pnes and V is a prescribed frequency are not 
transmitted. 

35. Apparatus for Vise in a base station in an orthogonal frequency division 
multiplexing (OFDM) baski spread spectrum multiple access wireless system 
comprising: 

means for generating onefdr more pilot tone hopping sequences each including 
pilot tones, said pilot tones e4ch\|dDg^enerated at a prescribed frequency and time 
instants in a prescribed time-fre^^nty grid; and 

means, responsive to said oke or more pilot tone hopping sequences, for 
generating a waveform for transmission. 

36. The invention as defirted in claim 35 wherein each of said one or more pilot 
tone hopping sequences is a Ldtin Squares based pilot tone hopping sequence. 

37. The invention as defmedin clakn 35 wherein said step of generating one or 
more pilot tone hopping sequences includes a\step of generating each of said one or more 
pilot tone hopping sequences in accordance with S, = ///' , f } Si v • ,•••}, for 

38. The invention as defined in claiAi 37 \%erein saffd means for generating one 
or more pilot tone hopping sequences incluhes mearjs for generating each of said one or 
more pilot tone hopping sequences having aWescribfeAtime periodicity. 

39. The invention as defined in claim^-Wherem said time periodicity includes a 
prescribed number of symbol intervals. 

40. The invention as defined in claim 39 further including means for transmitting 
said pilot tones in said time periodicity. 
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1 41. The invention as defined in claim 37 wherein 

2 //' = Z{(tf(*modr) + ^mod> + d) , where "k" is a time instant index, 'T\ "a", " j," 

3 and "d 9 are integer constants, "/A is a prime constant, and "Z" is a permutation operator. 

1 42. The invention as defined in claim 41 wherein said prescribed number of 

2 symbol intervals T is a prime numbe 

1 43. The invention as defined in claim 41 wherein said means for generating one 

2 or more pilot tone hopping sequencesuncludes means for generating each of said one or 

3 more pilot tone hopping sequences having a prime number of distinct tones. 

1 44. The invention as defined in claim 41 wherein said permutation operator Z is 

2 defined on [MIN (0, d) 9 MAX ( N t - 1, p V 1 + d )] and " N t " is the total number of tones 

3 in the system, p is a prime number of tones and "rf" is a prescribed frequency. 

1 45. The invention as defined in claim 41 wherein said means for generating one 

2 or more pilot tone hopping sequences includes means for generating each of said one or 

3 more pilot tone hopping sequences having a prescribed slope "a". 

1 46. The invention as defined in claim 45 wherein said slope "a" is unique to said 

2 base station among one or more neighboring basAstations. 

1 47. The invention as defined in claim 35 wherein said means for generating said 

2 waveform includes means for generating said waveform in accordance with 

s \ 

3 gcfe 2 *'^, where //' are given by the sequence S A = {/ 0 \/i\"7;V-} , for 

4 i = \,--N pil , where Af is the basic frequency spacing\between adjacent tones, Cf is a 

known symbol to be transmitted at the k th symbol instant and tone . 

48. The invention as defined in claim 47 wherein 
//' = Z{(a(k mod T) + s f ) mod p + d}, where "k" is a tiAe instant index, 'T\ "a", "s," 
and "d" are integer constants, "p" is a prime constant, and yZ" is a permutation operator. 

49. The invention as defined in claim 35 wherein said means for generating said 
waveform includes means for generating said wavefl&rm in accordance with 

£c?r t V*'*, where //< are given by the sequence S t W 0 V,V •//',-■ •} , for 
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i = \,---N pin where A/ is the basic frequency spacing between adjacent tones, is a 
known symbol to be transmitted at the k th symbol instant and tone //' , and r/' = 1, if 
//' € [0, N t - 1] , and r/' = 0, otherwise. 

50. The invention \ as defined in claim 49 wherein 
/*' = Z{(a(k mod^-hs^ mod p + d\, where "k" is a time instant index, "7*\ "a" "j." 
and "d" are integer constants, "/?" is aWime constant, and "Z" is a permutation operator. 

51. The invention as defined hAclaim 50 further including means for transmitting 
said pilot tones and wherein pilot tones \n phantom tone regions defined by [MIN (0, d) y 
0] and [ N t - 1 , MAX ( N, - 1, p - 1 + ^]\where " N, " is the total number of tones in the 

system, p is a prime number of tones \and V is a prescribed frequency are not 
transmitted. 
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